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Abstract 

We study connections between the topology of generic character varieties of fundamental groups 
of punctured Riemann surfaces, Macdonald polynomials, quiver representations, Hilbert schemes on 
C x x C x , modular forms and multiplicities in tensor products of irreducible characters of finite general 
linear groups. 
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1 Introduction 

1.1 Character varieties 

Given a non-negative integer g and a £-tuple fi = (ju 1 , ju 2 , . . . ,//) of partitions of n, we define the generic 
character variety Mf, of type fi as follows (see IflOl for more details). Choose a generic tuple (C\, . . . ,Ck) 
of semisimple conjugacy classes of GL„(C) such that for each i = 1,2, . . .,k the multiplicities of the 
eigenvalues of C\ are given by the parts of p! . 
Define Z.fi as 



6 

]~[(a„Z?,)]~[x, = 1 



Zft := <(a u b u ■ ■ .,a g ,b g ,xu ...,x k )e (GL„) 2 * xCi X ■• • xC* 
i 

where (a, b) - abaT x b~ x . The group GL„ acts diagonally by conjugation on Z/j and we define as the 
affine GIT quotient 

M„ := Z M //GL„ := Spec (C[Z„] GL ») . 
We prove in JTO j that, if non-empty, is nonsingular of pure dimension 

d„ ■.= n\2g-2 + k)-Y J (»f + 2 - 

i.j 

We also defined an a priori rational function H^(z, w) e Q(z, w) in terms of Macdonald symmetric functions 
(see § l2.1.4l for a precise definition) and we conjecture that the compactly supported mixed Hodge numbers 
[he 1 ' {Mf,)}ij y k satisfies h l ' c h (A1^) = unless i = j and 

ff c (M„; q, t) = (f yfq) d ^ |-f V?> J . (1-1-1) 

where H c (Ai^,; q,t) := Yiijh'c '^M^q't-i is the compactly supported mixed Hodge polynomial. 

In particular, H /1 (-z, w) should actually be a polynomial with non-negative integer coefficients of degree 
dp in each variable. 

In 1 10 1 we prove that ( 1 . 1 . 1 ) is true under the specialization (q, t) i-> (q, - 1 ), namely, 

EiM^q) := ff c (M^; 9 ,-l) = ? H H „j^ ^J- (1.1-2) 

This formula is obtained by counting points of over finite fields (after choosing a spreading out 
of Aifj over a finitely generated subalgebra of C). We compute Ai^(F q ) using a formula involving the 
values of the irreducible characters of GL„(F ? ) (a formula that goes back to Frobenius 0). The calculation 
shows that is polynomial count; i.e., there exists a polynomial P e C[T] such that for any finite 
field Fq of sufficiently large characteristic, #M M (F q ) = P(q). Then by a theorem of Katz IflOl Appendix] 
E(M fl ;q)=P(q). 

Recall also that the EiM^, q) satisfies the following identity 

E(M ll ;q) = q d >'E{M ll \q- 1 ). (1.1.3) 
In this paper we use Formula ( 11.1.21 ) to prove the following theorem. 

Theorem 1.1.1. If non-empty, the character variety is connected. 

The proof of the theorem reduces to proving that the coefficient of the lowest power of q in ( y[q, 1 / yfq), 
namely q^^ 1 , equals 1. This turns out to require a rather delicate argument, by far the most technical of 
the paper, that uses the inequality of §|6]in a crucial way. 
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1.2 Relations to Hilbert schemes on C x x C x and modular forms 

Here we assume that g — k — 1 . Put X = C x x C x and denote by the Hilbert scheme of n points in X. 
Define H [ " ] (z, w) e Q(z, w) by 

V tf»'(z,,)r := ff { \~ ZWTn) \ , (1.2.1) 

with the convention that H [0] (z, w) := 1. It is known by work of Gottsche and Soergel [9 | that the mixed 
Hodge polynomial H c fofi^; q, tj is given by 



Conjecture 1.2.1. We have 

H [ " ] fcw)=H (n _ U) fcw). 



This together with the conjectural formula d 1 - 1 - 1 b implies that the Hilbert scheme and the character 
variety M{„-\,\) should have the same mixed Hodge polynomial. Although this is believed to be true (in the 
analogous additive case this is well-known; see Theorem l4.1.1l ) there is no complete proof in the literature. 
(The result follows from known facts modulo some missing arguments in the non-Abelian Hodge theory 
for punctured Riemann surfaces; see the comment after Conjecture 14. 2. II ) We prove the following results 
which give evidence for Coniecture ll.2.11 

Theorem 1.2.2. We have 

H [nJ (0,w) = H (n _ U) (0, w), 
H w (w~\w) = H(„_i,i)(w _1 , w). 



The second identity means that the E'-polynomials of X^ and A\( n -i,i) agree. As a consequence of 
Theorem ll.2.2l we have the following relation between character varieties and quasi-modular forms. 

Corollary 1.2.3. We have 

1 + ^ H ( „_ U) (e"'\ e-> 2 ) r = I ( e »/ 2 - e-" 2 ) exp [ 2 J] G k (T)^ 

n>\ ' \ k>2 

where 

n>\ d\n 

{with Bk is the k-th Bernoulli number) is the classical Eisenstein series for S ' Lqi^E). 

In particular, the coefficient of any power of u in the left hand side is in the ring of quasi-modular 
forms, generated by the k>2, over Q. 



Relation between Hilbert schemes and modular forms was first investigated by Gottsche [8 1. 
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1.3 Quiver representations 

For a partition p = p t > ■ ■ ■ > p r > of n we denote by l(p) = r its length. Given a non-negative 
integer g and a £-tuple // = (/A// 2 , . . .,//) of partitions of n we define a comet-shaped quiver with k 
legs of length s\, Sz, ■ .., (where s, = Z(yu') - 1) and with g loops at the central vertex (see picture in 
{33.2l i. The multi-partition p defines also a dimension vector y^ of F^ whose coordinates on the z'-th leg are 
(«, n -/i'j, « - p\ - p\, , . . , n - E^Li Mr)- 

By a theorem of Kac [ 16] there exists a monic polynomial A^T) e Z[T] of degree such that the 
number of absolutely indecomposable representations over F q (up to isomorphism) of F,, of dimension 
equals A^iq). 

Let us state our first main result. 

Theorem 1.3.1. We have 

A fl (q) = M fl (0,^. (1.3.1) 

If we assume that is indivisible, i.e., the gcd of all the parts of the partitions p l , . . . ,p k equals 1, then, 
as mentioned in ifTUl Remark 1 .4.3], the formula can be proved using the results of Crawley-Boevey and van 
den Bergh [1] together with the results in BIOL More precisely the results of Crawley-Boevey and van den 
Bergh say that A^iq) equals (up to some power of q) the compactly supported Poincare polynomial of some 
quiver variety (which exists only if is indivisible). In IfTUl we show that the Poincare polynomial of 
Qf, agrees with 11^(0, yfq) up to the same power of q, hence the formula (11.3.11 ). 

The proof of Formula (11.3.1b we give in this paper is completely combinatorial (and works also in the 
divisible case). It is based on Hua's formula [ 14] for the number of absolutely indecomposable representa- 
tions of quivers over finite fields. 

The conjectural formula (11.1.1b together with Formula ( 11.3.11 1 implies the following conjecture. 

Conjecture 1.3.2. We have 

A li (q) = q-^PH c (M fl ;q), 
where PH c (Mf,; q) := 2; hc'' 2l (Mf,)q' is the pure part ofHdM^, q, t). 

Coniecture l 1 . 3 ,2l implies Kac's conjecture iTTBI for comet shaped quivers, namely, A^iq) is a polynomial 
in q with non-negative coefficients (see {33.1l for more details). 

1.4 Characters of general linear groups over finite fields 

Given two irreducible complex characters X\,X2 of GL„(F 9 ) it is a natural and difficult question to un- 
derstand the decomposition of the tensor product X\ ® X2 as a sum of irreducible characters. Note that 
the character table of GL„(F ? ) is known (Green, 1955) and so we can compute in theory the multiplicity 
(X\ ®Xz,X) of any irreducible character X of GL„(F f/ ) in X\ ® X2 using the scalar product formula 

(Xi ®X2,X) = 1 Y X l {g)X2{g)X(g)- d-4.1) 

However it is very difficult to extract any interesting information from this formula. In his thesis Mattig 
uses this formula to compute (with the help of a computer) the multiplicities {X\ ®X2,X) when X\ , X2, X 
are unipotent characters and when n < 8 (see |[T3l ). and he noticed that {X\ ® X2, X) is a polynomial in q 
with positive integer coefficients. 

In IfTOj we define the notion of generic tuple (X\ , . . . , Xk) of irreducible characters of GL„(F ? ). We also 
consider the character A : GL„(F 9 ) -> C, 1 h qg-dimC GL „(x) w h ere Cgl„( x ) denotes the centralizer of x in 
GL„(F 9 ) and where g is a non-negative integer. If g = 1, this is the character of the conjugation action of 
GL„(F ? ) on the group algebra C[gI„(F ? )]. 
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If n = (/ii,yU2, • ■ • ,Mr) is a partition of n, an irreducible character of GL„(F g ) is said to be of type p if it 
is of the form R^ L "(a) where L M = GL^ x GL^,, x ■ • • x GL^. and where a is a regular linear character of 
Lf,(B q ), see {s!3.4l for definitions. Characters of this form are called semisimple split. 

In (TO] we prove that for a generic tuple (X\, . . . , Xk) of semisimple split irreducible characters of 
GL„(F 9 ) of type fi, we have 

<A®^! ®---®tf*,l> = Hp(0, V?)- (1-4-2) 

Note that in particular this implies that the left hand side only depends on the combinatorial type p not on 
the specific choice of characters. 

Together with Formula ( 11.3. Il l we deduce the following formula. 

Theorem 1.4.1. We have 

(A ® Xi ® ■ ■ ■ ® X k , 1) = A„(q). 

Using Kac's results on quiver representations (see jj3.1| ) the above theorem has the following conse- 
quence. 

Corollary 1.4.2. Let ^(T^) denote the root system associated with and let (X\, ■ ■ ■ ,Xk) be a generic 
k-tuple of irreducible characters o/GL„(F 9 ) of type p. 

We have <A ® X\ ® ■ ■ ■ ® X k , 1} + if and only ify^ e $(1^). Moreover (A ® X\ ® ■ • • ® Xk, 1> = 1 if 
and only if\^ is a real root. 

In E2ll the second author proves that Corollarv ll.4.2l extends to any type of generic tuples of irreducible 
characters of GL„(F 9 ) (not necessarily semisimple split). 

Recall that there is a natural parametrization, p i-> U^, of the unipotent characters of GL„(F 9 ) by parti- 
tions of n, fixed by requiring that is trivial. Using again quiver representations, we also prove in § 13. 41 
the following result on multiplicities for unipotent characters (confirming partly Mattig's observation for 
n < 8). 

Proposition 1.4.3. For a k-tuple of partitions fi = (p , . . . ,p k ) of n there exists a polynomial Up € Z[T] 
such that (A ® ® • • • ® 14^, 1) = U^iq). 

Acknowledgements. We would like to thank the Mathematisches Forschungsinstitut Oberwolfach for a 
research in pairs stay where much of the work was done. TH was supported by a Royal Society University 
Research Fellowship. EL was supported by ANR-09-JCJC-0 102-01. FRV was supported by NSF grant 
DMS-0200605, an FRA from the University of Texas at Austin, EPSRC grant EP/G0271 10/1, Visiting 
Fellowships at All Souls and Wadham Colleges in Oxford and a Research Scholarship from the Clay 
Mathematical Institute. 

2 Preliminaries 

We denote by F an algebraic closure of a finite field F r 

2.1 Symmetric functions 

2.1.1 Partitions, Macdonald polynomials, Green polynomials 

We denote by V the set of all partitions including the unique partition of 0, by P* the set of non-zero 
partitions and by !P„ be the set of partitions of n. Partitions A are denoted by A - (Ai,Az, ■ ■ .), where 
A\ > A2 > ■ ■ ■ > 0. We will also sometimes write a partition as (l'" [ ,2' n2 , . . .,«"'") where m, denotes the 
multiplicity of i in A. The size of A is \A\ := ^At; the length 1(A) of A is the maximum i with A, > 0. 
For two partitions A and p, we define (A,p) as 2; ^,74 where A' denotes the dual partition of A. We put 
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»(<*) = Zi>o(i ~ Then (A, A) = 2«(T) + For two partitions /i = (1"' , 2"\ . . . ) and p. = (l'" 1 , 2'" 2 , . . . ), 
we denote by A U p the partition (l" 1+mi , 2" 2+mi , . . . ). For a non-negative integer d and a partition A, we 
denote by a! • A the partition (dA\,dA2, . . . )■ The dominance ordering for partitions is defined as follows: 
p < A if and only if /ii + ■ • • + pj < A\ + ■ ■ ■ + Aj for all j > I. 

Let x = {x\ , X2, . . . } be an infinite set of variables and A(x) the corresponding ring of symmetric func- 
tions. As usual we will denote by s A (x), h A (x), p A {x), and m^(x), the Schur symmetric functions, the com- 
plete symmetric functions, the power symmetric functions and the monomial symmetric functions. 

We will deal with elements of the ring A(x) ®zQfc w) and their images under two specializations: their 
pure part, z — 0, w — -\fq and their Euler specialization, z — y/q, W = 1/ yfq. 

For a partition A, let /^)(x; q, t) € A(x)®zQ(g, f) be the Macdonald symmetric function defined in Garsia 
and Haiman Q 1. 11]. We collect in this section some basic properties of these functions that we will need. 

We have the duality 

H A (x;q,f) =H A ,(x;t,q) (2.1.1) 
see Q Corollary 3.2]. We define the (transformed) Hall-Littlewood symmetric function as 

H A (x;q):=H A (x;0,q). (2.1.2) 

In the notation just introduced then ^(x; q) is the pure part of /^(x; z 2 , w 2 ). 
Under the Euler specialization of Ha(x; z 2 , w 2 ) we have ifTOl Lemma 2.3.4] 

H A (x;q,q- 1 ) = q-" w H A (q)s A (xy), (2.1.3) 

where y t = q'^ 1 and H A (q) := n.s£,i(l _ q h{s) ) is the hook polynomial [24, 1, 3, example 2]. 
Define the (q, t)-Kostka polynomials K vA (q, t) by 

H A {x; q,t) = Yj f K(x). (2.1.4) 

V 

These are (q, f) generalizations of the K vA (q) Kostka-Foulkes polynomial in Macdonald 11241 III, (7.11)], 
which are obtained as q" w K vA (q~ l ) = K vA (q) = K vA (0, q), i.e., by taking their pure part. In particular, 

6 A (x;q) = Y J K vA (q)s v (x). (2.1.5) 

V 

For a partition A, we denote by x A the corresponding irreducible character of S \ A \ as in Macdonald [ 24 1 . 
Under this parameterization, the character x ( ' l " ) is the sign character of S\ A \ and^"'' is the trivial character. 
Recall also that the decomposition into disjoint cycles provides a natural parameterization of the conjugacy 
classes of S„ by the partitions of n. We then denote by }A the value of x' x at the conjugacy class of S\ A \ 
corresponding to ft (we use the convention that^ = if \A\ + \p\). The Green polynomials {Q T A (q)) A , Te <p are 
defined as 

6I(<?) = 2*a*vt(<7) (2.1.6) 

V 

if \A\ — \t\ and Q A = otherwise. 
2.1.2 Exp and Log 

Let A(xi, . . . ,Xi) := A(xi) ®z ■ • • ®z A(x*) be the ring of functions separately symmetric in each set 
Xi,X2, ...,X* of infinitely many variables. To ease the notation we will simply write A,t for the ring 
A(x u ...,x k )® z Q(q,f). 

The power series ring A^[[r]] is endowed with a natural /l-ring structure in which the Adams operations 

are 

«A rf (/(xi , x 2 , . . . , x A ., q, t; D) := f(x( , x d 2 ,..., x d k , q d , t d ; T d ). 
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LetAfc[|T]] + bethe ideal TA k [[T]] of A*[|T]]. Defined : A (t [[7 , ]] + -> A t [[r]] + by 

Mf) 

n : 

and Exp : A*[[r]]+ -> 1 + A k [[T]] + by 



TV) := Y 



Exp(/) = exp(T(/)). 
The inverse X P~ 1 : Ai[|T]] + Ai[[r]] + of ¥ is given by 

«>i 

where is the ordinary Mobius function. 

The inverse Log : 1 + A,t[[T]] — > Aj.[[T]] of Exp is given by 

Log(/) = T-Hlogf/)). 
tfemant 2.1.1. Let / = 1 + £„>i e 1 +A k [[T]] + . If we write 



then 



log a) = l u » r > L °g (/) = Z y " r "' 



We have the following propositions (details may be found for instance in Mozgovoy 11251 ). 
For g e A* and n > 1 we put 

gn-=~ Y/<<i)^2(g). 

This is the Mobius inversion formula of i[/„(g) = Y*d\n d • gd- 
Lemma 2.1.2. Let g e A* and f\,fi e 1 + A/t[[r]] + such that 

oo 

log(/i) = Z^' log( ^ (/2)) - 

d=\ 

Then 

Log(/i) = g-Log(/ 2 ). 

Lemma 2.1.3. Assume that f e l+Ajt[[T]] + belongs to A(xi, . . . ,x*)®zZ[#, f], thenExp(f) e A(xi, . . . ,Xj0®z 

z[«,fl. 

2.1.3 Types 

We choose once and for all a total ordering > on f (e.g. the lexicographic ordering) and we continue 
to denote by > the total ordering defined on the set of pairs Z* x V* as follows: If A + fi and A > fi, 
then (d,A) > (d',fi), and (d, A) > (d',A) if d > d' . We denote by T the set of non-increasing sequences 
at = (d\,co ) > (d2,co 2 ) > ■ ■ ■ > (d r ,oj r ), which we will call a type. To alleviate the notation we will then 
omitt the symbol > and write simply to = (d\, to x )(d2, to 2 ) ■ ■ ■ (d r , a/). The size of a type a> is \a>\ := di\A'\. 
We denote by T„ the set of types of size n. We denote by mdj(a>) the multiplicity of (c/, /I) in to. As with 
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partitions it is sometimes convenient to consider a type as a collection of integers > indexed by pairs 
(d, A) e Z>oX f*. For a type to = (di,to 1 )(d2, co 2 ) • • • (d r ,a) r ), we put n(co) = YjjdMto') and [to] := Uidfio'. 

When considering elements e indexed by multi -partitions p — (p l , . . . ,p k ) e r P k , we will always 
assume that they are homogeneous of degree Qp |, . . . , |jU |) in the set of variables Xi, . . . ,X£. 

Let {a^nzpk be a family of symmetric functions in indexed by multi-partitions. 

We extend its definition to a multi-type to = {d\,to x ) ■ ■ ■ (d s , co s ) with a> p e (TV)*, by 

p 

For a multi-type to as above, we put 



C" 



otherwise. 



where md,/t((o) with p € r P k denotes the multiplicity of (d, p) in to. 
We have the following lemma (see [ 10, §2.3.3] for a proof). 



Lemma 2.1.4. Let {A^gpi be a family of symmetric functions in A^ with Aq — 1. Then 

Log 



y.CAjM (2.1.7) 



where to runs over multi-types (d\,to l ) ■ ■ ■ (d s , to s ). 

The formal power series Ym>o a nT n with fl « 6 A* that we will consider in what follows will all have 
a„ homogeneous of degree n. Hence we will typically scale the variables of K k by l/T and eliminate T 
altogether. 

Given any family [a^] of symmetric functions indexed by partitions p e V and a multi -partition p e P k 
as above define 

dp := a M i(xi) • • ■ a M *(xjt). 
Let (■, •) be the Hall pairing on A(x), extend its definition to A(x; , . . . , x,t) by setting 

<ai(xi) • • ■ a k (x k ),bi(xi) ■ ■ ■ b k (x k )) = {a u b{) ■ ■ ■ {a k ,b k ), (2.1.8) 

for any a\, . . . , b\, . . . , b k e A(x) and to formal series by linearity. 

2.1.4 Cauchy identity 

Given a partition A e f n we define the genus g hook function 'Hxiz, w) by 

( z 2a(s)+l _ w 2l(s)+l\2g 



^(z,w):=]"[ 



^ ( z 2a(s)+2 _ vv 2/(.s)- ) ( z 2a(i) _ w 2/( s )+2) ' 

where the product is over all cells s of A with a(s) and l(s) its arm and leg length, respectively. For details 
on the hook function we refer the reader to lfl2l . 
Recall the specialization (cf. flTOj §2.3.5]) 

a A (q) 

where a,\{q) is the cardinality of the centralizer of a unipotent element of GL„(F 9 ) with Jordan form of type 
A. 



10 



It is also not difficult to verify that the Euler specialization of < H^ is 

Hii V5. 1/ V§) = (q- iM H A (q)f g ~ 2 • (2-1.10) 

We have 

ffcfcw) = W#(w,z) and •^(-z.-w) = Wi(z,w). (2.1.11) 

Let 

it 

Q(z, w) = 0(xi, . . . , x*; z, w) := J] "H^fe w) ]~[ i/,( X/ ; z 2 , w 2 ). 

iep i=l 

By j2XD and (12.1.1 11 > we have 

Q(z,w) = Q(w,z) and fi(-z,-w) = Q(z,w). (2.1.12) 
For// = (ju 1 , • • • ,//) e !P 4 , we let 

H^(z,w) := (z 2 - 1)(1 - w 2 ) (Log Qfcw), h M ) . (2.1.13) 
By ( 12.1.121 1 we have the symmetries 

H/z, w) = B^(w, z) and H^(-z, -w) = H«(z, w). (2. 1.14) 

We may recover Q(z, w) from the H^(z, w)'s by the formula: 



fi(z, w) = Exp 



I 



(Z 2_ 1)(1 _ W 2)^ 



(2.1.15) 



From Formula (12.1.31 l and Formula (12.1.10b we have: 
Lemma 2.1.5. With the specialization — q , 

Q ( V5. -4) = Z ^ (q^BMf^ 1 fl 

\ V*/ igp ,=i 
Conjecture 2.1.6. 77ie rational function H^z, w) w a polynomial with integer coefficients. It has degree 

d ll :=n 2 {2g-2 + k)-Y J (p i j) 2 +?- 

U 

in each variable and the coefficients o/H^(— z, w) are non-negative. 
The function H^(z, w) is computed in many cases in [10| §1.5]. 

2.2 Characters and Fourier transforms 
2.2.1 Characters of finite general linear groups 

For a finite group H let us denote by Mod// the category of finite dimensional C[H] left modules. Let K be 
an other finite group. By an H-module-K we mean a finite dimensional C-vector space M endowed with a 
left action of H and with a right action of K which commute together. Such a module M defines a functor 
R" : Mod K -> Mod// by V h-> M ®c[K] V- L et C(H) denotes the C-vector space of all functions H —> C 
which are constant on conjugacy classes. We continue to denote by R 1 ^ the C-linear map C(K) — > C(H) 
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induced by the functor R^ (we first define it on irreducible characters and then extend it by linearity to the 
whole C(K)). Then for any / € C(K), we have 

«!</>(*) = \K\-' J] Trace {(g,k- l )\M)f(k). (2.2.1) 

keK 

Let G = GL„(F 9 ) with F 9 a finite field. Fix a partition A = (Ai, . . . ,A r ) of n and let 7^ = !?\i(F ? ) be the 
variety of partial flags of F 9 -vector spaces 

{0} = E r c E^ 1 c • • • c E 1 c E° = (F ? )" 

such that dim(£' -1 /£') = A t . 

Let G acts on Ta in the natural way. Fix an element 

X = ({0} = E r c E^ 1 c ■ ■ ■ c E l c £° = (F ? ) n ) e ^ 

and denote by the stabilizer of X„ in G and by Ua the subgroup of elements g e P,j which induces the 
identity on E'/E M for all i = 0, 1, . . ., r - 1. 

Put := GL^ r (F 9 ) x ■ ■ • x GL^F^). Recall that t/^ is a normal subgroup of P A and that = L A « t/^. 

Denote by C[G/I/J the C- vector space generated by the finite set G/Ua = {gU A \g e G). The group 
L A (resp. G) acts on CfG/Lfj] as {gU A ) ■ I = glU a (resp. as g ■ QiUa) = ghU A ). These two actions make 
C[G/Ua] into a G-module-Lj. The associated functor P^ : Mod/,, — > Mode is the so-called Harish- 
Chandra functor. 

We have the following well-known lemma. 

Lemma 2.2.1. We denote by 1 the identity character of La- Then for all g e G, we have 

R° A m(g)=#[X€r A \g-x = x}. 

Proof. By Formula (12.2. U we have 

R c Ll (l)(g) = \La\~ 1 £ #{hU A I ghU A = hkU A ) 

keL t 

= \L x \- 1 ^ j #{hU i \gh€hkU A } 

keL t 

= \LA\- x #{hUA\ghehP A } 
= #{hP A \ghP A = hP A }. 

We deduce the lemma from last equality by noticing that the map G — > Ta, g i-> g ■ 3fo induces a bijection 
G/P, -> y=i. □ 

We now recall the definition of the type of a conjugacy class C of G (cf. IflOl 4.1]). The Frobenius 
/ : F — > F, x i-» x 9 acts on the set of eigenvalues of C. Let us write the set of eigenvalues of C as a disjoint 
union 

{yi,y?,...}]J{rz.>f....}IJ---]J{yr, J 

of (/)-orbits, and let m, be the multiplicity of j[. The unipotent part of an element of C defines a unique 
partition co' of m,. Re-ordering if necessary we may assume that (d\,(L> 1 ) > {d2,oj 2 ) > ••■ > (d r ,a> r ). We 
then call a> = (d\, u> 1 ) ■ ■ ■ (d r , u> r ) e T„ the type of C. 
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Put T := L(i i i). It is the subgroup of diagonal matrices of G. The decomposition of R T A (V) as a sum 

of irreducible characters reads 

where Wl, := Nl a (T)/T is the Weyl group of Lx- We call the irreducible characters \ f U x ] x the unipotent 
characters of L\. The character 1/i is the trivial character of Lx- Since Wl a - X - • • x5i r , the irreducible 
characters of Wl, are^ T :=;^ T ' ■ ■ ■ x T ' where t runs over the set of types t = {(l,T ! )}j=i„.., r with r' a partition 
of A/. We denote by 1A T the unipotent character of Lx corresponding to such a type r. 

Theorem 2.2.2. Let H T be a unipotent character ofLx and let C be a conjugacy class of type a>. Then 

R G L £U T )(C) = (H bl (x,q), ST (x)). 

Proof. The proof is contained in [ 10 1 although the formula is not explicitely written there. For the conve- 
nience of the reader we now explain how to extract the proof from [ 10]. For w e Wx, we denote by Rj (1) 
the corresponding Deligne-Lusztig character of G. Its construction is outlined in IflOl 2.6 A]. The character 
1A T of Lx decomposes as, 

weW x 

where x[ v denotes the value of^ T at w. Applying the Harish-Chandra induction Rf to both side and using 
the transitivity of induction we find that 

R? La {U t ) = Wxr 1 YjXI-RtS^- 

weW A 

We are now in position to use the calculation in [ 10 1. Notice that the right handside of the above formula 
is the right hand side of the first formula displayed in the proof of [ 10, Theorem 4.3.1] with (M, 9 T '*,ip) = 
(Lx, l,x T ) an d so the same calculation to get IflOl (4.3.2)] together with IflOl (4.3.3)] gives in our case 

where the notation are those of IflOl 4.3]. We now apply ifTUl Lemma 2.3.5] to get 

R%(U r )(Q = (H b) (x\q),s T (x)). 

□ 

If a is the type (1, (A{f) ■ ■ -(1, (A r )), then s a (x) = hx(x). Hence we have: 
Corollary 2.2.3. If C is a conjugacy class ofG type a>, then 

R c Lt (l)(C) = (HJx,q),hx(x)). 

Corollary 2.2.4. Put T^J^q) := #{X e Tx \ g ■ X - X] where g e G is an element in a conjugacy class of 
type a>. Then 

H bJ (x,q) = J]Tl J (q)mx(x). 

A 

Proof. It follows from Lemma |2.2.T| and Corollary [2T2.3l □ 



13 



We now recall how to construct from a partition A - (A i , . . . , A,) of n a certain family of irreducible char- 
acters of G. Choose r distinct linear character ct\ ..... a r of F x . This defines for each i a linear characters 

y 

&i : GL,;.(F ? ) — > C x , g i-> a; (det(g)), and hence a linear character a : Lx — » C x , (gi) i-» a r (g r ) ■ ■ ■ a\(g\). 
This linear character has the following property: for an element g e Nq{Lx), we have a{g~ l lg) = a(l) for 
all Z e L,) if and only if g e Lx- A linear character of Lx which satifies this property is called a regular 
character of L\. 

It is a well-known fact that (a) is an irreducible character of G. Note that the irreducible characters 
of G are not all obtained in this way (see 11231 for the complete description of the irreducible characters of 
G in terms of Deligne-Luzstig induction). 

We now recall the definition of generic tuples of irreducible characters (cf. ifTUl Definition 4.2.2]). 
Since in this paper we are only considering irreducible characters of the form R^fa), the definition given 
in IfTUl Definition 4.2.2] simplifies. 

Definition 2.2.5. Consider irreducible characters R9 (&\), . . .,R? (&k) of G as above for a multi-partition 
A = (A 1 ,. . . ,A k ) G {V„) k . Let T be the subgroup of G of diagonal matrices. Note that T c Lx for all 
partition A, and so T contains the center Z,i of any Lx- Consider the linear character a = (a\ \j) ■ ■ ■ (a\\j) of 
T. Then we say that the tuple {r^ i (&\), . . . ,/?^ t (Q , < : )j is generic if the restriction a\z A of a to any subtori 
Zx, with ief„- {(«)}, is non-trivial and if a\z ln) is trivial (the center Z(„) ^ F x consists of scalar matrices 
a.I n ). 

We can show as for conjugacy classes [10, Lemma 2.1.2] that if the characteristic p of F 9 and q are 
sufficiently large, generic tuples of irreducible characters of a given type A always exist. 
Put g := gI„(F 9 ). ForZ e g, put 

A\X) :=#{Fe g| [X,Y] = 0). 

The restriction A 1 : G — » C of A 1 to G c g is the character of the representation G — > GL(C[g]) 
induced by the conjugation action of G on g. Fix a non-negative integer g and put A := (A 1 )®*. 

For a multi-partition// = (p. 1 ,. . .,/i k ) e (P„) k and a generic tuple [R? . . . ,R? (&k) I of irreducible 
characters we put 

R„ :=Rl 1 (& 1 )®---®Rl (a k ). 

H ft 

For two class functions /, g e C(G), we define 

We have the following theorem [10 Theorem 1.4.1]. 
Theorem 2.2.6. We have 

(a®^,i) = h„(o, v?) 

where M^(z, w) is the function defined in §2.1.4\ 

Corollary 2.2.7. The multiplicity ^A ® R^, 1^ depends only on fi and not on the choice of linear characters 
2.2.2 Fourier transforms 

Let Fun(g) be the C-vector space of all functions g — » C and by C(g) the subspace of functions g — > C 
which are contant on G-orbits of g for the conjugation action of G on g. 

Let T* : F 9 — > C x be a non-trivial additive character and consider the trace pairing Tr : g x g — > C x . 
Define the Fourier transform IF 9 : Fun(g) — > Fun(g) by the formula 



14 



r 3 (f)(x) = Y J x f'(jT(xy))f(y) 

yes 

for all / e Fun(g) and x e g. 

The Fourier transform satisfies the following easy property. 

Proposition 2.2.8. For any f e Fun(g) we have: 

i8i-/(o) = Xr , Cfl(*). 

-tea 

Let * be the convolution product on Fun(g) defined by 

(f*g)(a)= fV)g(y) 

x+y—a 

for any two functions f,g £. Fun(g). 
Recall that 

THf*g)=T\f)-T\g). (2.2.2) 

For a partition A of n, let p A , \\, u A be the Lie sub-algebras of g corresponding respectively to the 
subgroups P A , La, Ua defined in 32.21 namely l A = (J) . gl^XF^), is the parabolic sub-algebra of g having 
l A as a Levi sub-algebra and containing the upper triangular matrices. We have p A = h® u a- 

Define the two functions ^(1), Q\ e C(g) by 

Rl{\)(x) = \P A \- l #{geG\g- l xge VA ), 

Ql(x) = \P A \- l #{geG\g- l xgeu A }. 

We define the type of a G-orbit of g similarly as in the group setting (see above Corollary 12. 2. 3l l. The 
types of the G-orbits of g are then also parameterized by T„. 

Remark 2.2.9. From Lemma lZ2~T] we see that (l)(x) = \P A \^#{g e G \ g~ l xg e P A ), hence R s { (1) is the 
Lie algebra analogue of /?£ (1) and the two functions take the same values on elements of same type. 

Proposition 2.2.10. We have 

r*(Ql) = q^-Z>VRl(l). 

Proof. Consider the C-linear map flf : CftO -> C(g) defined by 

Rl(f)(x) = \P A \- ] £ f{n{g- l xg)) 

(ijeGlg-'.tgep.,) 

where n : p A — > 1^ is the canonical projection. Then it is easy to see that = R® (1q) where 1q e C(l A ) is 
the characteristic function of e l A , i.e., 1q{x) = 1 if x = and lo(*) = otherwise. The result follows 
from the easy fact that !F lj (lo) is the identity function 1 on 1^ and the fact (see Lehrer [21]) that 

U 1 h 

□ 

Remark 2.2.1 1. For x e g, denote by \ x e Fun(g) the characteristic function of x that takes the value 1 at 
x and the value elsewhere. Note that T*{\ x ) is the linear character g — » C, t h-> ^(Tr (xf)) of the abelian 
group (g, +). Hence if / : g — > C is a function which takes integer values, then T^if) is a character (not 
necessarily irreducible) of (g, +). Since the Green functions take integer values, by Proposition ^. 2.101 
the function q*<>> -Z'WB* (1) is a character of (g, +). 



3 Absolutely indecomposable representations 
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3.1 Generalities on quiver representations 

Let T be a finite quiver, / be the set of its vertices and let Q be the set of its arrows. For y e Q, we denote 
by h(y), t(y) e / the head and the tail of y. A dimension vector of T is a collection of non-negative integers 
v = {vi]i e i and a representation <p of F of dimension v over a field K is a collection of K-linear maps 
<p = {<p y : V t ( y ) — > V/,( y )} ye n with dim V,- = v,-. Let Rep rv (K) be the K-vector space of all representations of 
T of dimension v over K. If <p e Rep r V (K), <p' e Rep r V ,(K), then a morphism / : <p — > <p' is a collection of 
K-linear maps /; : V( — > V-, i e / such that for all y e £2, we have // l(y) o(p y =<p' o f t{j) . 

We define in the obvious way direct sums <p ® tp' e Rep K (F, v+ v') of representations. A representation 
of r is said to be indecomposable over K if it is not isomorphic to a direct sum of two non-zero represen- 
tations of r. If an indecomposable representation of T remains indecomposable over any finite extension 
of K, we say that it is absolutely indecomposable . Denote by Mr ;V (K) be the set of isomorphism classes of 
Rep r V (K) and by Ar ;V (K) the subset of absolutely indecomposable representations of Rep r V (K). 

By a theorem of Kac there exists a polynomial Ar, v (T) e Z[T] such that for any finite field with q 
elements Ar, v (g) = #Ar ;V (F ? ). We call Ap jV the A-polynomial of (T, v). 

Let <I>(T) c Z 7 be the root system associated with the quiver F following Kac US and let <5(r) + c (Z> () ) 7 
be the subset of positive roots. Let C = (c l; ), j- be the Cartan matrix of F, namely 



Then we have the following well-known theorem (see Kac 1 16 1). 

Theorem 3.1.1. Ar, v (g) + if and only if v € <I>(r) + ; Ar, v (?) = 1 if and only if 'v is a real root. The 
polynomial Ax; y , if non-zero, is monic of degree 2 — 'vCv. 

We have the following conjecture due to Kac [16]. 

Conjecture 3.1.2. The polynomial A r v (r) has non-negative coefficients. 

We will say that a dimension vector v is indivisible if gcd{v;}/ e / = 1. Conjecture 13. 1.21 was proved by 
Crawley-Boevey and van den Bergh [1 1 when the dimension vector v is indivisible. This was achieved by 
giving a cohomological interpretation of Ar^iq). A more recent work by Mozgovoy 1 26 1 proves Conjecture 
I3.1.2l for any dimension vector for quivers with at least one loop at each vertex. His proof is accomplished 
via work of Kontsevich-Soibelman [18| and Efimov [4| on motivic Donaldson-Thomas invariants associ- 
ated to quivers. 

By Kac lfl6l . there exists a polynomial M r , v (q) e Q[T] such that M r ,y(q) := #Mr iV (F 9 ) for any finite 
field F q . The following formula is a reformation of Hua's formula |[T4l . 

Theorem 3.1.3. We have 



Since Ar, v (g) e Z[q], we see by Theorem 1 3 . 1 . 3 1 and Lemma 12.1.31 that Myyiq) also has integer coeffi- 
cients. 




2 - 2(the number of edges joining i to itself) if i = j 
-(the number of edges joining i to /') otherwise. 



Log J] M r ,y(q)X v = ^ A r , v (<7)X\ 



Vve(Z> )' ; ve(Z> )'-{0) 



where X* 



is the monomial YlieiXj' for some independent commuting variables {X,}, E /. . 
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3.2 Comet-shaped quivers 

Fix strictly positive integers g, k, Su . . . , and consider the following (comet-shaped) quiver F with g loops 
on the central vertex and with set of vertices I = {0} U {[z, j] | i = 1 , . . . , k ; _/' = 1 , . . . , s,}. 




[1,*] 

<3 



[2,s 2 ] 

<3 




• • • o 

[k,l] [k,2] [k,s k ] 

Let OP denote the set of arrows y e Q. such that h(y) + t(y). 

Lemma 3.2.1. Let K be any field. Let ip e Rep r V (K) and assume that vq > 0. If ip is indecomposable, then 
the linear maps tp y , with y e £2°, are all injective. 

Proof. If y is the arrow [i, j] — > [z, j - 1], with j = 1, . . . , i; and with the convention that [i, 0] = 0, we use 
the notation <p t j : V^j] — > V[y-i] rather than <p y : V t ( y ) — > V/,( y ). Assume that <^,y is not injective. We define 
a graded vector subspace V = (J), E/ V ( - of V = © ie/ V, as follows. 

If the vertex i is not one of the vertices [i,j], [i,j+ 1], . . . , [i, Sj], we put V? := {0}. We put V^. ^ := 
Keryiy, Vj'.^jj := ^^(V^), ■ ■ ■ , V[ u S(] := ^(^ife-ip' Let v ' be the dimension of the graded space 
V = ® ig 7 V/ which we consider as a dimension vector of T. Define e Rep rv ,(K) as the restriction 
of <p to V. It is a non-zero subrepresentation of <p. It is now possible to define a graded vector subspace 
V" = (J)w V" of V such that the restriction ip" of <p to V" satifies ip = ip" ® <p': we start by taking any 
subspace V£ - such that V[;j = © Vj-/^, then define V [ " ;+r j from as Vj~ , +r j was defined from V[,-j], 
and finally put V'/ := V; if the vertex i is not one of the vertices [i, j],[i,j+ 1], . . . , [z, s,]. As vo > 0, the 
subrepresentation <p" is non-zero, and so <p is not indecomposable. □ 

We denote by Repp v (F ? ) be the subspace of representation <p e Rep rv (F 9 ) such that <p 7 is injective for 
all y e Q°, and by M* y (F 9 ) the set of isomorphism classes of Repp v (F 9 ). Put M* v (q) = #{M* v (F g )}. 
Following [2j we say that a dimension vector v of T is strict if for each z = 1, . . . , k we have «o > v^y > 
V[,,2] > ■ • • > V[,- iS .]. Let us denote by >S the set of strict dimension vector of F. 



Proposition 3.2.2. 



Log 



W&S ) v&S-|0) 



Proof. Let us denote by 7r>(<?) the number of isomorphism classes of indecomposable representations in 
Rep rv (F ? ). By the Krull-Schmidt theorem, a representation of F decomposes as a direct sum of indecom- 
posable representation in a unique way up to permutation of the summands. Notice that, for v e S, each 
summand of an element of Repp v (F g ) lives in some RepJl w (F ? ) for some w e S. On the other hand, by 
Lemma 13.2.11 Repp v (F ? ) contains all the indecomposable representations in Rep rv (F 9 ). This implies the 
following identity 

X M r,v(<7)* V = \~[ (l-XT' rAq \ 

\eS veS-{0) 
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where X y denotes the monomial Xj' for some fixed independent commuting variables {X,}, e /. Exactly 
as Hua lfl4l Proof of Lemma 4.5] does we show from this formal identity that 



Log 



v&S-{0} 



It follows from Proposition ^. 2. 21 that since Ar tV (T) e Z[T] the quantity M* y (q) is also the evaluation 
of a polynomial with integer coefficients at T = q. 



Given a non-increasing sequence u - (no S «i 



•) of non-negative integers we let Am be the 



sequence of successive differences no — n\,ti\ — «2 We extend the notation of 92.2. H and denote by T^ u 

the set of partial flags of F^-vector spaces 

{0} c E r c ■ ■ ■ c E l c E° = (F ? )"° 

such that dim(£') = n,-. 

Assume that v e S and let ^/ = (ju 1 , . . . ,//), where //' is the partition obtained from Av, by reordering, 
where V; := (vq > v^i] > ■■■ > V[j A .]). Consider the set of orbits 



©„(F 9 ) := 



Mat no (F ? )*xf]7y(F ? ) 



GL V0 (F ? ), 



where GL V0 (F 9 ) acts by conjugation on the first g coordinates and in the obvious way on each 7y(F g ). 

Let <p e Rep*, v (F ? ) with underlying graded vector space V — Vo © ^[U]- We choose a basis of Vo 
and we identify Vo with (F ? ) v °. In the chosen basis, the g maps ip y , with ye Q - Q°, give an element in 
Mat,. (F 9 ) g . For each i = 1, . . . , k, we obtain a partial flag by taking the images in (F 9 ) l '° of the V[yj's via 
the compositions of the <p 7 's where y runs over the arrows of the z'-th leg of F. We thus have defined a map 



RePr, v (F,) 



Mat^^xfjrA^tF,) 



1=1 



GL V0 (F„). 



The target set is clearly in bijection with ©^(F^) and two elements of Rep*- V (F 9 ) have the same image if 
and only if they are isomorphic. Hence this map induces an isomorphism M£ (F g ) - ©^(F ? ). 

We define a new comet-shaped quiver consisting of g loops on a central vertex and k legs of length 
l(fi') - 1 and let v^, be the dimension vector as in jjl.3l Applying the above construction to the pair F^, v^, 
we obtain a bijection M* (F ? ) - ®^(F ? ). Put G^iq) := #©,,(F 9 ) and let A^(q) be the A-polynomial of the 
quiver for the dimension vector v^,. 



Theorem 3.2.3. We have 



Log 



2] g M) ] 

(lief"- 



2^ A^iq) trip. 



ft&*-{0) 



Proof. In Proposition |3.2.2| make the change of variables 

X := xi t i---x k ,\, x U,jl := x u x i,M> i=l,2,...,k, 7 = 1,2,.... 

Since the terms on both sides are invariant under permutation of the entries V[,,i], Vy^j, ... of v we can collect 
all terms that yield the same multipartition ft. The resulting sum of X v gives the monomial symmetric 
function m^x). □ 

Remark 3.2.4. Since A^iq) e Z[q], it follows from Theorem |3.2.3| that G(q) e Z[q]. 
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Recall that F denotes an algebraic closure of F 9 and / : F — > F, x i-> x 9 is the Frobenius endomorphism. 
Proposition 3.2.5. We have 



log 



2 = £ ■ log (a (xf, 0, <? rf/2 )) 



where (f>„(q) = j- Yid\ n fJ-(d)(q - 1) is the number of (f)-orbits o/F x := F - {0} of size n. 

Proof. If X is a finite set on which a finite group H acts, recall Burnside's formula which says that 



#X/H= — ^#{xeX\h-x = x). 



Denote by C„ the set of conjugacy classes of GL„(F 9 ). Applying Burnside's formula to ©^(FA with 
fi e (Pn) k , we find that 



geGL„(F,) i=l 
k 



OeC„ 1 Wl i=l 

For a conjugacy class <9 of GL„(F 9 ), let denotes its type. By Formula ( 12.1.91 1, we have 

A(0) 



geGL„(F,) i=l 



\Z \ 

By Corollary |2.2.3l we deduce that 



TWO, v«). 



^ G^q)!^ = ^ Hu(O)(0, V?) f~[ ffw(0)(Xi, 
/i OeC i=l 

where C : = U«>i C„- 

We denote by F x the set of (/)-orbits of F x . There is a natural bijection from the set C to the set of all 
maps F x — > V with finite support [24j IV, 2]. If C e C corresponds to a : F x — » T 5 , then we may enumerate 
the elements of {s 6 F x | a(i) # 0} as Ci, . . ., c r such that Lj(a) : = (c/(ci), a(ci)) • • • (d(c r ), a(c r )), where d(c) 
denotes the size of c, is the type uiC). 

We have 



Hcj(a)(Xi,q) 

li a£ pr x i=l 

= f[n(xf ) ,...,xf ) ;0,/ (c)/2 ) 

C6F* 

OO 



□ 
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Remark 3.2.6. The second formula displayed in the proof of Proposition ^ .2. 51 shows that 

G^) = (A®^(l),l) 



where ^(1) := R<[ (1)®- 
Theorem 3.2.7. We have 



A„{q) = H„(0, V5)- 



Proof. From Formula ( 12.1.151 ) we have 

J] H„(0, V^) m„ = (q - 1) Log (O(0, V?)) ■ 



We thus need to see that 



= (<1- l)Log (Q(0, V5)). 



From Theorem 13 . 2 . 3 1 we are reduced to prove that 



Log 



^ G /1 (^)m // 



= (<7-l)Log(Q(0, V?))- 



But this follows from Lemma 12.1.21 and Proposition l3.2.5l 



(3.2.1) 



3.3 Another formula for the A -polynomial 

When the dimension vector is indivisible, it is known by Crawley-Boevey and van den Bergh [ 1 ] that 
the polynomial A^iq) equals (up to some power of q) to the polynomial which counts the number of points 
of some quiver variety over ¥ q . 

Here we prove some relation between A^q) and some variety which is closely related to quiver vari- 
eties. This relation holds for any p. (in particular can be divisible). 

We continue to use the notation G, Pa, La, Ua, Ta of §!2.2l and the notation g, p^, fo, Ua of jj|2.2.2l 

For a partition A of n, define 

X, := {(X,gP A ) e g x (G/P A ) [g^Xg e u A } 

It is well-known that the image of the projection p : X / }(F) — > g(F), (X, gPA) f-* X is the Zariski closure Oa' 
of the nilpotent adjoint orbit Oa> of gl„(F) whose Jordan form is given by X, and that p is a desingulariza- 
tion. 
Put 



fp ■= \{a\,b u . . . ,a g ,bg,(X u giP^), ■ ■ ■ ,(X k ,g k P^fj 6 $ 2g 



X A„i X • ■ ■ X A„t 



where [a, b] — ab - ba. 

Define A~ : Q -> C, z t-> q^Mz). By flTO] Proposition 3.2.2] we know that 



A~ = THF) 
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where for z e 9, 



F(z) := # \(a u b u . . . ,a g ,b g ) e Q 2g 



^[ai,bi] =z|. 



By RemarkETII] the functions A~ and SRf := q^-Z'^R* are characters of g. Put 
For two functions /, g : g — > C, define their inner product as 

(/.^Hsr'^/wicx). 

Proposition 3.3.1. We have 



A = (A~ ® 9^(1), l). 



Proof. Notice that 

1^1 = ^*2^ *---*Q?J(0). 

Hence the result follows from Proposition ^. 2. 8l and Proposition ^. 2.101 □ 

The proposition shows that IV^I is a rational function in q which is an integer for infinitely many values 
of q. Hence |V^| is a polynomial in q with integer coefficients. 
Consider 



Recall that d„ = n z (2g - 2 + k) - £ij(/i'r + 2. 
Theorem 3.3.2. We have 



Log 



J] q-^^Xiq^ 



q v— ' 



By Lemma 12.1.2 1 and Formula ( 13.2. U we are reduced to prove the following. 
Proposition 3.3.3. We have 

I \ DO 

log Yj <f W -~ 2) VM™» = 2 <Pd(q) ■ log (CI (xf , . . . ,x£ ; 0, q d/2 )) 

. J d=\ 

where ip„(q) = ^ Tjd^^i^q"^ is the number of (f)-orbits o/F of size n. 
Proof. By Proposition l3.3.1l we have 



\G\ 



By Remark |2.2.9| and Corollary |2.2.3l we see that R^(l)(x) = (h^x; q), ^(x)^ when the G-orbit of x is of 
type u>. 

We now proceed exactly as in the proof of Proposition ^. 2. 5| to prove our formula. □ 
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3.4 Applications to the character theory of finite general linear groups 

The following theorem (which is a consequence of Theorem 13.2.71 and Theorem 12. 2. 6t expresses certain 
fusion rules in the character ring of GL„(F 9 ) in terms of absolutely indecomposable representations of 
comet shaped quivers. 

Theorem 3.4.1. We have 

(A®R M ,l)=A fl (q). 

From Theorem |3.4. H and Theorem |3.1.1| we have the following result. 

Corollary 3.4.2. {A®R fl , 1)^0 if and only ify^ e <5(r /J ) + . Moreover {AqR^, 1) = 1 if and only ify^ is 
a real root. 

Remark 3.4.3. We will see in 35.21 that v,, is always an imaginary root when g > 1, hence the second 
assertion concerns only the case g - (i.e. A = 1). 

A proof of Theorem |3 .4. 1 I for y^ is indivisible is given in IflOl by expressing {A®R fl , 1) as the Poincare 
polynomial of a comet-shaped quiver variety. This quiver variety exists only when is indivisible. 

In [Q~3| the authors discusses some results of Mattig who showed that the multiplicities {X\ ® A2, A3), 
with X\, A2, A3 unipotent characters of GL„, are polynomials in q with rational coefficients. Using calcul- 
tion with CHEVIE, he also observed when n < 8 that the coefficients of {X\ ® X2, A3} are non-negative 
integers. The following proposition confirms part of this prediction. 

Proposition 3.4.4. For a k-tuple of partitions fi = (//,... ,p k ) of n there exists a polynomial Uf, e Z[T] 
such that (A ® 11^ ® • • ■ ® tl^t, 1) = U^iq). 

Proof. Since the complete symmetric functions {/i^x)}^ forms a Z-basis of the ring A(x), for any partitions 
p, A, there exist integers a^ such that 

fy(x) = ^a^h^x). 

A 

The matrix (a^n.A is the transpose inverse of the matrix K = (K^)fi,A of Kostka numbers. 
If 11^ is the unipotent characters of GL„ corresponding to p, by Theorem l2.2.2l we have 

^(C) = (/Ux;<z),^(x)) 

where C is a conjugacy class of type oj. Hence by Corollarv l2.2.3l we deduce that 

^ = ^,^(1). 

A 

Hence {A® Hi ® ■ ■ ■ ® 14, 1) is a Z-linear combination of multiplicities of the form 

(A®Rl i (l)®---®Rl t (l),l) 

and so by Remark D.2.61 it is a Z-linear combination of polynomials of the form Gf,{q) which have integer 
coefficients (see Remark [3.2.4l) . □ 

4 Example: Hilbert Scheme of n points on C x x C x 

Throughout this section we will have g = k = 1 and fi will be either the partition («) or (n - 1,1). 
In this section we illustrate our conjectures and formulas in these cases. 
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4.1 Hilbert schemes: Review 

For a nonsingular complex surface S we denote by S the Hilbert scheme of n points in S . Recall that 
5 W is nonsingular and has dimension 2n. 

We denote by F M the Hilbert scheme of n points in C 2 . 

Recall (see for instance [27, §5.2]) that h' c (Y^) = unless i is even and that the compactly supported 
Poincare polynomial P c (Y w ;q) := is given by the following explicit formula 

^ Pc (yw ;g)r = ^ _^__ , (4>U) 



■ a' 

n>0 m>\ 



which is equivalent to 



Log ^ j q-''.P c (YM;q)T n =^ j qT". (4.1.2) 

< n>0 / n> 1 

For n > 2, consider the partition p. = (n - 1, 1) of n and let C be a semisimple adjoint orbit of gl„(C) 
with characteristic polynomial of the form (— l) n (x - a) (x -J3) with /3 = -{n - l)a and a + 0. Consider 
the variety 

%,-i.D = {(a, b,X) e (gy 2 x C \ [a, b] + X = 0). 

The group GL„ acts on < V(„_i > i) diagonally by conjugating the coordinates. This action induces a free 
action of PGL„ on "V^- and we put 



:=^ ( „_ U) //PGL„ = Spec(C[<V (n - hl) ] PCh »). 



The variety Q( n -\,\) is known to be nonsingular of dimension 2n (see for instance [ 10, §2.2] and the refer- 
ences therein). 

We have the following well-known theorem. 

Theorem 4.1.1. The two varieties <3(„-i,i) and have isomorphic cohomology supporting pure mixed 
Hodge structures. 

Proof. By IflOl Appendix B] it is enough to prove that there is a smooth morphism / : SCR — > C which 
satisfies the two following properties: 

(1) There exists an action of C x on 9Ji such that the fixed point set TO C is complete and for all x e X the 
limit lim^o'i* exists. 

(2) Q(„_i,i) = r l (A) and = f-\0). 

Denote by v the dimension vector of r^-i^) which has coordinate n on the central vertex (i.e., the 
vertex supporting the loop) and 1 on the other vertex. It is well-known (see Nakajima [27]) that T [nl can 
be identified with the quiver variety 9J? fl (v) where 6 is the stability parameter with coordinate - 1 on the 
central vertex and n on the other vertex. If we let £ be the parameter with coordinate -a at the central 
vertex and a —ft at the other vertex, then the variety Q(„-i ^ is isomorphic to the quiver variety 9Jf^ 9 (v) (see 
for instance IflOl and the references therein). Now we can define as in IflOl §2.2] a map / : 9ft — > C such 
that /~'(0) = 9Jio,fl(v) and f~ l (A) = 9Ji^ fl (v) and which satisfies the required properties. □ 

Proposition 4.1.2. We have 

P c (Y M ;q) = q"-A ( „- U) (q). 



Proof. We have P c (Q( n -\^y,q) = q" ■ H(„_i4)(0, ^fq) by flTOj Theorem 1.3.1] and so by Theorem |3.2.7| we 
see that P c (Q(n-uV)\ l) - l" ' ^(n-i,i)(<7)- Hence the result follows from Theorem l4.1.1l □ 
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Now put X := C* x C*. Unlike Y [ "\ the mixed Hodge structure on X M is not pure. By Gottsche and 
Soergel [9| we have the following result. 



Theorem 4.1.3. We have h'/' k (X ln] ) = unless i = j and 



l + yH c (xM; q ,t)T" = U V" q \\ , (4.1.3) 

w/f/z H e (x M ;q, t) := £ a ftp(X w )^ 
Define H w (z,w) such that 

ff c q, t) = (f V?) 2 "H [ " ] (-* V5, . 

Then Formula (I4.1.3I I reads 

V H^(z, w)T" = n {l ~ ZWTn) \ , (4.1.4) 

with the convention that H [01 (z, w) = 1. Hence we may re-write Formula ( 14.1.3b as 

Log ^H w (z,w)r =^( z -w) 2 r\ (4.1.5) 

Specializing Formula ( I4.1.5I I with (z, w) i-> (0, -^7) we see from Formula (14.1.21 ) that 

P c (Y [n] ;q) = q"-E [n] (0, yfq). (4.1.6) 

We thus have the following result. 
Proposition 4.1.4. We have 

PH c (X [n] ;T) = P c (Y l " ] ;T). 

where PH C (X^; T) :— h'f' 2 '(X^)T' is the Poincare polynomial of the pure part of the cohomology of 
A"'l. 

4.2 A conjecture 

The aim of this section is to discuss the following conjecture. 
Conjecture 4.2.1. We have 

H(„- U) (z,w) = H [ " ] (z,w). (4.2.1) 



Modulo the conjectural formula ( 11. 1.11 ), Formula ( 14.2. It says that the two mixed Hodge polynomials 
H c (X^ n ';q, t) and H c (Ad(„-\ t \y, q, t) agree. This would be a multiplicative analogue of Theorem |4.1.1| Un- 
fortunately the proof of Theorem l4. 1 . 1 I does not work in the multiplicative case. This is because the natural 
family g : X -> C with X [n] = g _1 (0) and M ( „- U) = g~ l (A) for + A e C does not support a C x -action 
with a projective fixed point set and so 1 10 Appendix B] does not apply. 

One can still attempt to prove that the restriction map H*($; Q) — > ff*(g _1 (/l); Q) is an isomorphism 
for every fibre over A e C by using a family version of the non-Abelian Hodge theory as developed in 
the tamely ramified case in Il28ll . In other words one would construct a family gooi : ^Doi — * C such that 
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^qL(O) would be isomorphic with the moduli space of parabolic Higgs bundles on an elliptic curve C with 
one puncture and flag type (n — 1, 1) and meromorphic Higgs field with a nilpotent residue at the puncture, 
and g~^ x (X) for A + would be isomorphic with parabolic Higgs bundles on C with one puncture and 
semisimple residue at the puncture of type (n — 1, 1). In this family one should have a C x action satisfying 
the assumptions of [10, Appendix B] and so could conclude that H*(XoohQ) — * H*(g D l ol (A);Q) is an 
isomorphism for every fibre over A e C. Then a family version of non-Abelian Hodge theory in the tamely 
ramified case would yield that the two families £d i an d -£ are diffeomorphic, and so one could conclude the 
desired isomorphism H*(X^;Q) = H*(M{„-\,\)) preserving mixed Hodge structures. However a family 
version of the non-Abelian Hodge theory in the tamely ramified case (which was initiated in 11281 ) is not 
available in the literature. 

Proposition 4.2.2. Conjecture \4.2. l\ is true under the specialization z — 0, w — yfq. 

Proof. The left hand side specializes to A( n -i t r)(q) by Theorem l3.2.7l which by ( 14.1.51 ) and Proposition ^. 1 .21 
agrees with the right hand side. □ 

The Young diagram of a partition A = (A\, A2, . . .) is defined as the set of points (i, j) e Z 2 such that 
1 < j < A,. We adopt the convention that the coordinate i of (i,f) increases as one goes down and the 
second coordinate j increases as one goes to the right. 

For A + 0, we define (p A (z, w) := Yj(j., f)<a Z^ _1 W !_1 , and for A — 0, we put (/>a(z, w) = 0. Define 

A 1 (z, w, T) := J^fc w)Uz 2 , w 2 )TW, 

A 

A (z,w; T):=Y j 'HAz,w)T w . 

A 

Proposition 4.2.3. We have 

V Ho.i.Dfc nor = (z 2 -i)d- ^tt^tv 

Proof. The coefficient of the monomial symmetric function m( n -i t y(x) in a symmetric function in A(x) 
of homogeneous degree n is the coefficient of u when specializing the variables x = {xi,X2, . ■ . } to 
{1,k, 0,0 . . .}. Hence, the generating series 2„>i E.(„-\,\)(z, w)T n is the coefficient of u in 



(z 2 -l)(l-w 2 )Log 

We know that 



2 Hi(z, w)H A (l,u, 0, 0, . . . ; z 2 , w 2 ) T w 

\ A 



Hi(x; z, w) = 2_j K pA (z, w)s p (x), 
p 

and i p (x) = Yj P <p Kp^niftix) where K pft are the Kostka numbers. We have 

s { „)(l,M,0,0,...) = 1 + u + 0(u 2 ) 



and 



for any other partition p. Hence, 



■S(„_i,i)(1,m,0,0, ...) = "+ O(a) 



s p (l,w,0,0,...) = 0(u 2 ) 



H A (l,u,0,0,...; z, w) = K m (z, w)(l + u) + K ( „-i A)A (z, w)u + 0(u 2 ). 
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From Macdonald 11241 p. 362] we obtain K^ia, b) — 1 and K^i^ia, b) = 0,i(a, b) — 1. Hence, finally, 

ff A (l,w,0,0,...;z,w) = 1 + A (z, tv)w + 0(m 2 ). (4.2.2) 
It follows that (z 2 - 1)~'(1 - w 2 Y l 2n>i H(»-i,i)(z, w)T n equals the coefficient of u in 



Log 



2 'Kifc vv) (l + 0,(z 2 , w 2 )u + 0{u 2 )) T w = Log (Ao(T) + A x (T)u + 0(u 2 )) . 



V A 

The claim follows from the general fact 



Log(Ao(r) +Ai(r)a + 0(m 2 )) = Log A (T) + ^4S M + OC" 2 )- 



Combining Proposition |4.2.3| with ( 14. 1 ,4t we obtain the following. 

Corollary 4.2.4. Conjecture \4.2.1\ is equivalent to the following combinatorial identity 

, , Ai(z,w;T) i-r (1 - zwT") 2 

l+(z 2 -l)(l-w 2 ) ' ' '— =[] \ ; (4.2.3) 

A (z, w; r) 1 f (1 - z 2 T")(l - w 2 T n ) 

The main result of this section is the following theorem. 

Theorem 4.2.5. Formula A4.2.3i is true under the Euler specialization (z, w) t-> ( -\/q, 1 / -\Jq); namely, we 
have 

H (n _ U) (z,z- 1 ) = H w (z,z- 1 ). (4.2.4) 
Equivalently, the two varieties Ai(n-i,i) and have the same E-polynomial. 
Proof. Consider the generating function 

F:=(l-z)(l~w) J^(z,w)rW. 

A 

It is straightforward to see that for A + we have 

an 



(1 - z)(l - w)<Pa(z, w) = l + - w i_1 )z* - w 

1=1 

= 1 +^(w''-w''-V'. 



!>1 

Interchanging summations we find 

i>l ,!#() teO 

To compute the sum over A for a fixed i we break the partitions as follows: 

Ai>A 2 >---> Ai-x > At > A M >■■■ 



and we put 



p := . . .) 

p := (A] - Aj, A 2 -Aj,..., Ai-i - A) 
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Notice that p,\ = l(p) < i, p\ = l(p') = Aj and \A\ = \p\ + \p\ + l(p')(i - 1). 
We then have 

A m<i p 

(changing p to p' and p to p'). Each sum can be written as an infinite product, namely 

i-l 



/>=! 



So 



!>1 



f = J] r w + ^(w'' - w''- 1 ) ]~[(i - rV Y\(i - zT n+i - l y l - l 

\k=\ 



i-l 



,1^0 n>l 

The last sum telescopes to 1 and we find 



i>l 



F = 2 r w + n^ 1 - - ^ e wi_i fi 

A «>1 !>1 £=1 

By the Cauchy ^-binomial theorem the sum equals 

(1 - wzT") 



(1 - zT k ) 
(1 - T k ) ' 



— n 

1 - w) 1 \ 



Also 



(i-w) J (i- w r») 



J> w = Y\(\ -T"r 



If we divide Formula ( 14.2.51 ) by this we finally get 



1 - (1 - z)(l - w) Y\(l - T") J] fcfc w)^- 11 = P] 

«>1 A 

Putting now (z, w) = (g, 1 /g) we find that 



(i -wzr w )(i -r") 

(1 -zT n )(l -wT")' 



l - (l - 9 )(i - i/q) Y\(i - r") J] ^( 9 , i/ 9 )r w = p| 
«> i /i «> i 

From Formula (12. 1 . 10b we have ^fq, 1 / -\fq) = 1 and so 



(1 - T") 



n \2 



(1 -qT")(l -q~ l T") 



(4.2.5) 



(4.2.6) 



Hence, under the specialization (z, w) h-» ( yfq, 1 / ^Jq) , the left hand side of Formula ( 14.2.3b agrees with the 
left hand side of Formula d4.2.61 >. 

Finally, it is straightforward to see that if we put (z, w) - ( y/q, 1 / -\Jq), then the right hand side of 
Formula ( 14.2.3b agrees with the right hand side of Formula ( 14.2.6b , hence the theorem. 

□ 
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4.3 Connection with modular forms 

For a positive, even integer k let Gk be the standard Eisenstein series for SL2(Z) 

G * (r) = ir + ZZ^" lr> (4 - 3 - 1} 

where Z?t is the k-th Bernoulli number. 

For k > 2 the G*'s are modular forms of weight k; i.e., they are holomorphic (including at infinity) and 
satisfy 

llT + IA (cr + dfG k (r) 

(4.3.2) 



ct + d 

for |" ^JeSL 2 (Z), r = e 2mT , 3t > . 
For A: = 2 we have a similar transformation up to an additive term. 



ar + b\ t c 

(ct + d) 2 G 2 (T) - — (ct + d). (4.3.3) 



yCT + dj Ani 
The ring Q[G 2 , G4, G(,] is called the ring of quasi-modular forms (see IfTTl ). 
Theorem 4.3.1. We have 

l + Y J ^n-U){e" l \e-^)T" = I( e »/2- e -"/2)exp[2^G,(D^ 



«>1 V k>2 

In particular, the coefficient of any power of u on the left hand side is in the ring of quasi-modular forms. 

Remark 4.3.2. The relation between the Zi-polynomial of the Hilbert scheme of points on a surface and 
theta functions goes back to Gottsche JU. 

Proof. Consider the classical theta function 

a< ^ n ^ FT ( WV)(1 ~ ffV' ') 

0( W ) = (1 - W ) I I 7T—^ ' {A3A ^ 

with simple zeros at q", n e Z and functional equations 



i) 0( qw ) = -w _1 0(w) 

ii) 0{w~ l ) = -w' l 9(W) 



We have the following expansion 



(w) 1 — w ' 



0(w) , 

v 7 n,m>0 

n&n mod 2 



(4.3.5) 



(4.3.6) 



This is classical but not that well known. For a proof see, for example, [15 Chap. VI, p. 453], where it is 
deduced from a more general expansion due to Kronecker. Namely, 



0(uv) 
6(u)6(v) 

m,n>() m,n>\ 



^ q mn U m v" - ^ q" m u 
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_i 

(To see this set v = u 2 and use the functional equation ( 14.3.5b to get 



1 1 v-i 1 

— = — — + V q m "(w m -2 
0{w) l-W ^-V 

v ' m.n>\ 



which is equivalent to ( 14.3.61 ).) It is not hard, as was shown to us by J. Tate, to give a direct proof us- 
ing d433l 

From ( 14.3.6b we deduce, switching qto T and w to q, that 

— d-n 2 =1 y , ? / -in 
y (i- 9 r»)(i-^r») r ^ ^ * > 

r^j mod 2 

which combined with Theorem 14 . 2 . 5 1 give s 



=2« 
r£s mod 2 



We compute the logarithm of the left hand side of (14.3.71 ) and get 

Tfflfl 

y ( 9 » +9 -»-2)— 

m,«> 1 



Applying (q-j-) k and then setting # = 1 we obtain 

V („» + (-„)*) — , 

m,«>l 

which vanishes identically if is odd. For even, it equals 

«>1 d[« 

Comparing with ( 14.3.11 ) we see that this series equals 2Gk, up to the constant term. 
Note that if q = e" then 

d d in 
aw 

Hence , 



k>2 
even 



log (i + 2 H ( „_ U) (^ 2 , <r»/ 2 )r) = 2 ( 2 g, + *)!L 

«>1 

On the other hand, it is easy to check that 



M * ) « 2 _ -m/2 



k>2 

(Bk — if k > 1 is odd.) This proves the claim. □ 

5 Connectedness of character varieties 
5.1 The main result 

Let fi be a multi-partition (jj 1 , . . . ,//) of n and let be a genus g generic character variety of type fi as 
in £□] 
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Theorem 5.1.1. The character variety My, is connected ( if not empty). 



Let us now explain the strategy of the proof. 
We first need the following lemma. 

Lemma 5.1.2. If is not empty, its number of connected components equals the constant term in 



Proof. The number of connected components of M^, is dimZ/'^AI^, 
Hodge number /z - 0;0 (M /1 ). 

Poincare duality implies that 



which is also equal to the mixed 



dp-i.d^-j-M^-k 



From Formula ( 11-1 -3b we thus have 



V k 

On the other hand the mixed Hodge numbers h'^' k (X) of any complex non-singular variety X are zero 
if (z, k) <£ {(/, k)\ i<k,j <k,k<i + j), see 0. Hence h {)fi HM,i) = if k > 0. 

We thus deduce that the constant term of E{M,i\ q) is /z°' 0;0 (A1^). □ 

From the above lemma and Formula dl.1.21 we are reduced to prove that the coefficient of the lowest 
power q 2 of q in H /1 ( 1 / yfq) is equal to 1 . 

The strategy to prove this goes in two steps. First. !5.3Tl we analyze the lowest power of q in ^Ati(q), 
where 

Q(V?,i/V?) = X y[ ' , '' ( ' ?)w ''- 

Then l5.3.2l we see how these combine in Log ( -\/q, 1 / y/qjj- In both case, Lemma l5.2.8l and Lemma l5.3.6l 
we will use in an essential way the inequality of $6] Though very similar, the relation between the partitions 
v p in these lemmas and the matrix of numbers x,j in $6]is dual to each other (the v p appear as rows in one 
and columns in the other). 



5.2 Preliminaries 

For a multi-partition /i e (P„) k we define 

A(fi) := - 1 = \{2g - 2 + k)n 2 - \ £ (^f . (5.2. 1) 

U 

Remark 5.2.1. Note that when g — the quantity -2A(/i) is Katz's index of rigidity of a solution to 
Xi-X k = I with Xi € C, (see for example j2U)[p. 91]). 

From fi we define as above Theorem l3.2.3l a comet-shaped quiver r = as well as a dimension vector 
v = \f, of F. We denote by / the set of vertices of F and by Q the set of arrows. Recall that fi and v are 
linearly related (vo = n and V[y] =n — YJ r= \ f° r J > 1 an< ^ conversely, p\ = n— v^i] and fi 1 - = V[y_i] - Vyj] 
for j > 1). Hence A yields an integral-valued quadratic from on Z 7 . Let (•, •) be the associated bilinear form 
on Z 7 so that 

(v,v) = 2A(/i). (5.2.2) 

Let eo and epj] be the fundamental roots of F (vectors in Z 7 with all zero coordinates except for a 1 at the 
indicated vertex). We find that 



(e , e ) = 2g - 2, (e^-j, e [y] ) = -2, (e , e [; ,i]) = 1 (ey, e [; , = 1, 
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for i = 1 , 2, . . . , k, j = 1 , 2, 1 and all other pairings are zero. In other words, A is the negative of the 

Tits quadratic form of F (with the natural orientation of all edges pointing away from the central vertex). 
With this notation we define 

k 

6 = 6(ji):= (eo, v) = (2g - 2 + k)n - J^M- ( 5 - 2 - 3 ) 

i=i 

Remark 5.2.2. In the case of g — the quantity 5 is called the defect by Simpson (see ll29l p. 12]). 
Note that 6 > (2g - 2)n is non-negative unless g — 0. On the other hand, 

(e [iji ,y)=^-f/ j+1 >0. (5.2.4) 

We now follow the terminology of [ 16 1. 

Lemma 5.2.3. The dimension vector v is in the fundamental set of imaginary roots of T if and only if 
6Qi) > 0. 

Proof. Note that V[yj > if j < l(p') and vpj] = for j > l(p'); since n > the support of v is then 
connected. We already have (e^, V) > by (15.2.41 i. hence v is in the fundamental set of imaginary roots 
of T if and only if 6 > (see COD). □ 

For a partition p G f n we define 

o-(fi) := nm ~2]fi 2 j 

j 

and extend to a multipartition fi e CP n ) by 

k 

cr(/*) := JVC" 1 )- 
i=i 

Remark 5.2.4. Again for g = this is called the superdefect by Simpson. 

We say that /i e f„ is rectangular if and only if all of its (non-zero) parts are equal, i.e., // = (f"^ f ) for 
some 1 1 n. We extend this to multi-partitions: fi = (ju 1 , . . .,//) € (fn) is rectangular if each p} is (the p n s 
are not required to be of the same length). Note that p. is rectangular if and only if the associated dimension 
vector v satisfies (eyj], v) = for all [;', j] by d5.2.41 >. 

Lemma 5.2.5. For p e (P„) k we have 

o-(p)>0 

with equality if and only if p is rectangular. 

Proof. For any p e P n we have np\ — piJ^jPj >TjjP- 2 j an d equality holds if and only if p\ — pj. a 
Since 

2A(jt) = nd(ji) + o-(M) (5.2.5) 

we find that 

d fl >nd(ji) + 2 (5.2.6) 

and in particular d^ > 2 if 6(p) > 0. 

If r is affine it is known that the positive imaginary roots are of the form tv* for an integer t > 1 and 
some v*. We will call v* the basic positive imaginary root of T. The affine star-shaped quivers are given 
in the table below; their basic positive imaginary root is the dimension vector associated to the indicated 
multi-partition p*. These p*, and hence also any scaled version tp* for t > 1, are rectangular. Moreover, 
A(^*) = and in fact, p* generates the one-dimensional radical of the quadratic form A so that A(p*, v) = 
for all v. 
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Proposition 5.2.6. Suppose that p = (//',.. . ,p k ) e (P„) k has 6(fi) > 0. Then df, — 2 if and only ifT is of 
affine type, i.e., T is either the Jordan quiver J (one loop on one vertex), D4, E^, £7 or Eg, and p — tp* (all 
parts scaled by t) for some t > 1, where p*, given in the table below, corresponds to the basic imaginary 
root ofT. 

Proof. By ( 15.2.51 ) and Lemma 15. 2. 51 ^, = 2 when 5(p) > if and only if 5(ji) = and p is rectangular. As 
we observed above 5(ji) > (2g - 2)n. Hence if 5(ji) = then g = 1 or g — 0. If g = 1 then necessarily 
p' = (n) and T is the Jordan quiver J. 

If g = then 5 — is equivalent to the equation 

* 1 

Yuj=k-2, (5.2.7) 

where Z, := n/f, is the length of p' = (ft ). In solving this equation, any term with lj = 1 can be ignored. It 
is elementary to find all of its solutions; they correspond to the cases F = D4, E&, £7 or E%. 
We summarize the results in the following table 



r 


h 


n 


/** 


j 


(1) 


1 


(1) 


D 4 


(2,2,2,2) 


2 


(1,1), (1,1), (1,1), (1,1) 


£ b 


(3,3,3) 


3 


(1,1,1), (1,1,1), (1,1,1) 


£i 


(2,4,4) 


4 


(2,2), (1,1,1,1), (1,1,1,1) 


Eg 


(2,3,6) 


6 


(3,3), (2,2,2), (1,1,1,1,1,1) 



(5.2.8) 



where we listed the cases with smallest possible positive values of n and k and the corresponding multi- 
partition p* . □ 

Proposition l5.2.6l is due to Kostov, see for example ||29l p. 14]. 
We will need the following result about A. 

Proposition 5.2.7. Let p e CP„) k and v p = (v hp , v*' p ) e {P n ^) for p = 1, . . . , s be non-zero multi- 
partitions such that up to permutations of the parts of V ,p we have 

s 

fJ > = Y J v i ' p , i=\,...,k. 

Assume that 6(p) > 0. Then 

s 

^ A(vO < AQi). 
P=i 

Equality holds if and only if 

(i) s = 1 and fi = v 1 . 
or 

(ii) r is affine and p, v', . . . , V s correspond to positive imaginary roots. 
We start with the following. For partitions p, v define 

i 

Note that cr^(fi) = cr(fj). 
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Lemma 5.2.8. Let v 1 , . . . , v s and /j. be non-zero partitions such that up to permutation of the parts of each 
v p we have 2£=i v p — /i. Then 

S 

J] o-„(v p ) < cr^ju). 

p=l 

Equality holds if and only if: 
(ij s — 1 and fi — v . 
or 

( ii) v 1 , . . . , v s and fi all are rectangular of the same length. 

Proof. This is just a restatement of the inequality of §|6]with x, = v£ for the appropriate permutations 
o"jt, where 1 < z < /(//), 1 < & < s. □ 

Lemma 5.2.9. /ff/ie partitions fi, v are rectangular of the same length then 

tf>(v) = 0. 

Proof. Direct calculation. □ 

Proof of Proposition \5.2.7\ From the definition d5.2.11 > we get 

k 

2nA<ji) = 6(ji)n 2 + JV,i'V) 
;=i 

and similarly 

k 

2«A(v") = <^)n* + J] ^ ( v <>), p = 1, . . . , s 

hence 

5 s k s 

in £ My") = mJ] n2 p + TjYj M^)- 

/?=1 p=l i=l p=l 

Since = 2* =1 an d ^(A 1 ) > we get from Lemma [5.2.8l that 

s 

X A ("")< A(p) 
p=i 

as claimed. 

Clearly, equality cannot occur if £(p) > and s > I. If 5(p) = and s > 1 it follows from Lem- 
mas E2JU E2H and ( 15.2.51 1 that A(p) = A(v p ) = for p = 1,2, Now (ii) is a consequence of 
Proposition l5.2.6l □ 

5.3 Proof of Theorem 15X11 
5.3.1 Step I 

Let 

k 

&*.(q) := q (1 - gM {q- nW H A {q)f +k ~ 2 f] (^W, , (5.3.1) 

i=l 

so that by Lemma l2.1.5l 

It is easy to verify that is in Q(q). 
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For a non-zero rational function !A e Q(q) we let v q e Z be its valuation at q. We will see shortly 
that ttfy is nonzero for all A,p; let v(A) : = v q \S{^{q)^. The first main step toward the proof of the 
connectedness is the following theorem. 

Theorem 5.3.1. Let fi = (p l ,p 2 , ...,//*) e P n k with SQx) > 0. Then 

i) The minimum value ofv(A) as A runs over the set of partitions of size n, is 

v((l")) = -A(/x). 

z'i) There are two cases as to where this minimum occurs. 

Case I: The quiver F is afftne and the dimension vector associated to p is a positive imaginary root t\* 
for some t \ n. In this case, the minimum is reached at all partitions A which are the union of n/t copies of 
any Aq € P t . 

Case II: Otherwise, the minimum occurs only at A — (1"). 
Before proving the theorem we need some preliminary results. 
Lemma 5.3.2. (/^(x), s A (xy)} is non-zero for all A and p. 

Proof We have s A (xy) = ^^v^xy) E] I 6 p. 101] and m v (xy) = ^ C v/i (y) m M (x) for some C VM (y). 
Hence 

</ v (x), ^(xy)> = J] ^vC VjU (y). (5.3.2) 

V 

For any set of variables xy = {x ( -jj}i</ 5 i<y we have 

m p i(y)---m p r(y), (5.3.3) 

where the sum is over all partitions p 1 , . . .,p r such that \p p \ = p p and p l U ■ ■ • U p r — v. In particular the 
coefficients of C V/U (y) as power series in q are non-negative. We can take, for example, p p = (1 M *) and then 
v = (1"). Since K Av > [24, 1 (6.4)] for any A, v and K UV) = n\/h A [24, 1 6 ex. 2], with h A = UseA Ks) the 
product of the hook lengths, we see that (/^(x), ^^(xy)) is non-zero and our claim follows. □ 

In particular J[ All is non-zero for all A and p. Define 

v(A,p):=v q ({h p (x),s A (xy))). (5.3.4) 

Lemma 5.3.3. We have 

k 



-V(A) = (2g-2 + k)n(A) + (g - \)n - J] vOW)- 



Proof. Straightforward. □ 

Lemma 5.3.4. For p = (pi,p2, ■ ■ ■ ,f*r) 6 fn we have 

v(A,p) = mining 1 ) + • • • + n(p r ) \ \p"\ = p p , U p p" < A.}. (5.3.5) 

Proof. For C vp (y) non-zero let v m (v,p) := v q (c v/i (y)). When y t = q'~ l we have v q (m p (y)) = n(p) for any 
partition p. Hence by d5.3.31 > 

v m {v,p) = mm{n(p l ) + ■■■+ n(p r ) | \p p \ = p p , U p p p = v}. 

Since K Av > for any A, v, K Av > if and only if v < A Ex 2, p. 26], and the coefficients of C v/i (y) are 
non-negative, our claim follows from ( 15.3.21 1. □ 
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For example, if A = (1") then necessarily pP - (l ftp ) and hence p l U ■ ■ • U p' ' — A. We have then 

V ((!"),/!) 



P =i \ ' P =i 



p 

Similarly, 

v(A, (ra)) = 7i(A) (5.3.7) 

by the next lemma. 

Lemma 5.3.5. 7/7? < a f/ien n(a) < n(J3) with equality if and only if a = p. 



Proof. We will use the raising operators R,j see [24 I p. 8]. Consider vectors w with coefficients in Z and 
extend the function n to them in the natural way 



n(w) := 2Ji - l)w h 



;>i 

Applying a raising operator /?y, where i < j, has the effect 

n(Rijw) = n(w) + i - j. 

Hence for any product R of raising operators we have n(Rw) < n(w) with equality if and only if R is the 
identity operator. Now the claim follows from the fact that /3 < a implies there exist such and R with 
a = Rfi. a 

Recall EH (1 .6)] that for any partition A we have {A, A) = 2n(A) + \A\ = 2,(^) 2 , where X = (A[ ,A' 2 ,...) 
is the dual partition. Note also that (A U p)' — A' + p' . Define 



:= 4{A 



The following inequality is a particular case of the theorem of $6] 

Lemma 5.3.6. Fix p = (pi,pi, . . - ,p r ) 6 fn- Then for every (v 1 , v r ) G x • • • x fn we have 



Mi 



2]V -«X l|yP|12 ^ Mi" 2 -"INI 2 - (5-3.8) 



Moreover, equality holds in (15.3.8b if and only if either: 

( i) The partition p is rectangular and all partitions v p are equal, 
or 

( ii) For each p — \,2, . . . ,r we have v p — (p p ). 

Proof. Our claim is a consequence of the theorem of §|6] Taking x ps = vf we have c p :- 2 5 x ps — 2j vf = 
yL( p and c := max ; , c p -p\. □ 

The following fact will be crucial for the proof of connectedness. 

Proposition 5.3.7. For a fixed p — (p\,p2, ■ ■ ■ ,p r ) £ V n we have 

p x n{A) - nv(A,p) < p x n 2 - n \\p\\ 2 , A S P n . 

Equality holds only at A — (1") unless p is rectangular p = (t"^'), in which case it also holds when A is the 
union ofn/t copies of any Aq € f t . 
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Proof. Given v < A write pin(A) - nv(A,p) as 

fJ.\n(A) - nv(A,fj) = fii(n(A) - n(v)) + fiin(v) - nv(A,fi) (5.3.9) 
By Lemma [5.3.5| the first term is non-negative. Hence 

/J.in(A) — nv(A,n) < /J.in(v) — nv(A,p), v < A. 

Combinining this with ( 15.3.51 ) yields 

maxhiin(A) - nv(A,u)] < max \u\n{p l U p 2 U ■ ■ ■ U p r ) - {n(p x ) + ■ ■ ■ + n(p r ))n] . (5.3.10) 

\A\=n \p>\=n p L J 

Take v p to be the dual of p p for p — 1, 2, . . . , r. Then the right hand side of ( 15.3.101 1 is precisely 



which by Lemma l5.3.6l is bounded above by p\n 2 - n ||ju|| 2 with equality only where either p p = (V*) (case 
(ii)) or all p p are equal and ft = (/*'*) for some t (case (i)). 

Combining this with Lemma |5.3.5| we see that to obtain the maximum of the left hand side of ( 15.3.10b 
we must also have p l U • • ■ U p r = A. In case (i) then, A is the union of n/t copies of Aq, the common value 
of p p , and in case (ii), A = (1"). □ 

Proof of Theorem \53.1\ We first prove (ii). Using Lemma |5.3.3| we have 

* 6 1 k 

-v(A) = (2*-2 + &)nW) + fe-l)n-V v(A,pJ) = -n(A) + (g - Y)n + - V Un(A) - nv{A,^)} . (5.3.11) 

l=l l=l 

The terms n(A) and 2ii [a (! 1 w ( / 1) _ wv(A,//')J are all maximal at A — (1") (the last by Proposition 15.3.7b . 
Hence — v(A) is also maximal at (1"), since 6 > 0. Now n(/l) has a unique maximum at (1") by Lemma l5.3.51 
hence -v(A) reaches its maximum at other partitions if and only if 5 — and for each i we have p l = (tf') 
for some positive integer f,- | n (again by Proposition l5.3.71 >. In this case the maximum occurs only for A the 
union of n/t copies of a partition Aq e P,, where t = gcdf,-. Now (ii) follows from Proposition |5.2.6l 

To prove (i) we use Lemma IB .3. 3 1 and (15.3.61 l and find that v((l")) = -A(/i) as claimed. □ 

Lemma 5.3.8. Let p = (yu 1 , /j 2 , . . . , //) € P n with 6(p) > 0. Suppose that v(A) is minimal. Then the 
coefficient of q v ^ in Jl Alt is 1. 

Proof. We use the notation of the proof of Lemma 15. 3. 41 Note that the coefficient of the lowest power of 

q in < H / )( ^[q, 1 / y[q) \q~ n ^Hx{q)\ is 1 (see (12.1.10b ). Also, the coefficient of the lowest power of q in each 
m,i(y) is always 1; hence so is the coefficient of the lowest power of q in C VA ,(y). 

In the course of the proof of Proposition 15.3.71 we found that when v(A) is minimal, and p 1 , . . . ,p r 
achieve the minimum in the right hand side of ( 15.3.5b . then A — p l U ■ ■ • U p r . Hence by Lemma l5.3.4l the 
coefficient of the lowest power of q in (h^x), s / j(xy)) = Yjv<a ^CivCv^(y) equals the coefficient of the lowest 
power of q in KuC^iy) = C^(y) which we just saw is 1. This completes the proof. □ 

5.3.2 Leading terms of Log £2 

We now proceed to the second step in the proof of connectedness where we analyze the smallest power of 
q in the coefficients of Log (Q ( y/q, 1 / V^))- Write 

Q(yJq,l/y/q) = Y J P ll (q)m fl (5.3.12) 
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with Ppiq) := Yi,\ and as in ( 15.3. 11 1. 
Then by Lemma 12.1.41 we have 

Log (n ( V5, i/ Vi)) = 2 c - p ^) m -^) 

where <y runs over multi-types (d\, co 1 ) ■ ■ ■ (d s , co s ) with 6V' € (P n ) and P^iq) := Pa>i>(<r t ')> nioW : : 
n p '«^(x''").. 

Now if we let := (m w , /z^> then we have 



2 c°/v<z)r,«» 



2 

By TheoremEXU v, = -d ££ =1 A(ft> p ) for a multi-type w = (d, co 1 ) ■ ■ ■ (d, co s ). 

Lemma 5.3.9. Let v 1 , . . . , v s be partitions. Then 

(m v i • • ■ m v s,hn) £ 

if and only iffi — v 1 + ■ ■ ■ + v s up to permutation of the parts of each v p for p — 1, . . ., s. 

Proof. It follows immediately from the definition of the monomial symmetric function. □ 

Let v be the dimension vector associated to fi. 

Theorem 5.3.10. If V is in the fundamental set of imaginary roots ofT then the character variety is 
non-empty and connected. 

Proof. Assume v is in the fundamental set of roots of T. By Lemma l5.2.3l this is equivalent to 5(p) > 0. 

Note that m v (x d ) = md v (x) for any partition v and positive integer d. Suppose co = (d, co 1 ) ■ ■ ■ (d, co s ) 
is a multi-type for which is non-zero. Let v p = dco p for p = 1, .. ., s (scale every part by d). These 
multi-partitions are then exactly in the hypothesis of Proposition l5.2.7l bv Lemma l5.3.9l Hence 

dY A(co p ) <d 2 J^ A(co p ) = Yj a ( vP ) ^ A (A*)- (5.3.13) 

p=\ p=\ p=i 

Suppose F is not affine. Then by Proposition l5.2.7l we have equality of the endpoints in ( 15.3.13b if and only 
if s = 1, v = fi and d = 1, in other words, if and only if co = (l,fi). Hence, since * = 1, the coefficient 

of the lowest power of q in ( ^Jq, 1 / ^jq} equals the coefficient of the lowest power of q in P^iq) which 
is 1 by Lemma 15. 3. 8 1 and Theorem l5.3.1l Case II. This proves our claim in this case. 

Suppose now F is affine. Then by Proposition l5.2.7l we have equality of the endpoints in (15.3.13b if and 
only if ft = tfi* and co - (l,t[fi*), . . . , (1, t s fi*) for a partition (t\,H, ■ • ■ , t s ) of t and d = 1. Combining this 
with Lemma l5.3.8l and Theorem l5.3.1l Case I we see that the lowest order terms in q in 
are 

where the sum is over types co as above. Comparison with Euler's formula 



Log 



\n>0 



shows that L reduces to Yjt>i m tjt'- Hence the coefficient of the lowest power of q in ( -\/q, 1/ -\/qj is 
also 1 in this case finishing the proof. □ 



37 



Proof of Theorem \5. 1 . 1\ If g > 1, the dimension vector v is always in the fundamental set of imaginary 
roots of T. If g — the character variety if not empty if and only if v is a strict root of F and if v is real then 
is a point [2 Theorem 8.3]. If v is imaginary then it can be taken by the Weyl group to some v' in the 
fundamental set and the two corresponding varieties and are isomorphic for appropriate choices 
of conjugacy classes [2, Theorem 3.2, Lemma 4.3 (ii)], hence Theorem l5.1.1l 

□ 



6 Appendix by Gergely Harcos 

Theorem 6.0.11. Let n, r be positive integers, and let x^ (I < i < n, 1 < k < r) be arbitrary nonnegative 
numbers. Let C; := Yik x tk and c :— max,- c,-. Then we we have 

E(E*f-(E^(Z4)^Z^-(E^(Z4 



c 

k i ii 



Assuming min,- c; > 0, equality holds if and only if we are in one of the following situations 

(i) Xtk - Xj k forall i,j,k, 

( ii) there exists some I such that x-± = Ofor all i and all k + 1. 

Remark 6.0.12. The assumption min, c, > does not result in any loss of generality, because the values i 
with c, = can be omitted without altering any of the sums. 

Proof. Without loss of generality we can assume c — c\ >■•■> c n , then the inequality can be rewritten as 

(Z c, )(Z X w - X 4) * c(2 Z w _ Z Z 

i j k.l j,k i,j k.l i,j k 

Here and later i, j will take values from { 1 , . . . , n] and k, I, m will take values from { 1 , . . . , r). We simplify 
the above as 

(z c ')(z z w) - c (z z xikx 4 

i j k.l i.j k.l 

m k*i 

then we factor out and also utilize the symmetry in k, I to arrive at the equivalent form 

Z Ci Z x ' kx j> - Z c Z Xikx i<- 

i.j k.l i.j k.l 

k<l k<t 

We distribute the terms in i, j on both sides as follows: 

^ C; ^ XfcXu + ^{ci ^ XjkXfl + Cj ^ XikXilJ ^ X C Z XikXil + Z C y^M ikX fl + x jk x u)- 
i k.l i.j k.l k.l i k.l I.j k.l 

k<l i<j k<l k<l k<l i<j k<l 

It is clear that 

ci 2^ < c 2^ Xikxu, l<i<n, 



k,l k.l 
k<l k<l 



therefore it suffices to show that 



Ci 2^ x jk Xji + Cj ^ X&XU < c ^(x ik Xji + XjkXu), !</<./'< n. 



k.l k.l k.l 

k<l k<l k<l 



We will prove this in the stronger form 

Ci ^ Xj k Xji + Cj ^ x ik Xit < Ci ^(x ik Xji + Xj k Xii), 1 < i < j < n. 



k.l k.l k.l 

k<l k<l k<l 
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We now fix 1 < i < j <n and introduce Xk : = xn, x' k :- xjk- Then the previous inequality reads 
(Z Xm )(X x 'k x 'i) + (X X '»)(X XkXl ] " (X Xm ) Y^ XkX > + x * x,) ' 



m kj m kj m kj 

k<l k<l k<I 



that is, 

^(XnX^X, + X k X,x' m ) < ^(x k X m x', + XlX m x' k ). 



k,l,m k,l,m 
k<l k<l 



The right hand side equals 

^ \ (.Xk%m^i + XlXmXfc) = ^ ^ ^k x m x i — ^ ] Xj i X[X m — ^ ] x \ x m ~*~ ^ j XkXiX m 

k,l,m k,l,m k,l,m k,m k,l,m 

k<l Itk mtk mtk Itk 

mtk 



~ ^ X k X m + x k x m x m + XkX[X m 

k,m k,m k,l,m 

mtk mtk Itk 

mtk,l 

~ x k X m + x kX m X m + XkX m X m + 2 X/ ( XlX m 

k,m k,m k,m k,l,m 

mtk k<m m<k k<l 

mtk,l 

= X x2 k X '™ + X XkX,X ' 1 + X XkX,X ' k + 2 X XkX ' X ' m 
k,m k,l k,l k,l,m 

mtk k<l k<l k<l 

mtk,l 

= X X ^ X ' m + X XkXlX 'm + Z X * X,X »" 



therefore it suffices to prove 



m^* k<l k<l 

mtkj 



Z - X X jfc x m + Z X k X l X m- 

k,l,m k,m k,l,m 

k<l mtk k<l 

mtk,l 



This is trivial if x' m = for all m. Otherwise £ m x' m > 0, hence c, > cj yields 



m m 



Clearly, we are done if we can prove 

A 2 X x m x' k x\ < A X + i X 

k,l,m k,m k,l,m 

k<l mtk k<l 

mtk,l 

We introduce x m := Ax! m , then 

^ ] Xm — ^ ^ -^m? 
m m 

and the last inequality reads 

&</ &</ 

By adding equal sums to both sides this becomes 

X x m x k x, + X w m < X 4*. + X + Z 

&</ &</ mtk k<! k<l 

mtk,l 
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which can also be written as 

[Y xm )(X * k *') + [Y im )(X Xkx ') - Y x *(X x A + Y x * x '(X Xm + Y im )' 

m *,/ m kj k >", kj m m 

k<l k<l m * k k<l m * k m *' 

The right hand side equals 

Y ^{Y Xm ) + Y XkX '\Y Xm + Y * m ) = X X *(X im ) + Y X * X '(X * m ) + X 

k m k,l m m k m k,l m k,l m 

m+k m=tk mtl m^k ^ mtl mtl 

= Y x *E im ) + Y im ) 

= ^ x^xi^ x„, j = 1^ x k)[Y XlX„\, 

k,l m, k m,l 

m * 1 mtl 

hence the previous inequality is the same as 

(Y Xm ){Y XkX ^) + {Y Xm ){Y - {Y Xk ){Y x ' Xm \ 

m k,l m k,l k m,l 

k<l k<l mtl 

The first factors are equal and positive, hence after renaming m, Ito k,l when m < I and to I, k when m > I 
on the right hand side we are left with proving 

^(x k x, + X k Xl) < ^(x k x, + X k Xl). 

k,l 
k<l 

This can be written in the elegant form 



kj kj 
k<l k<l 



^(xk ~ x k )(x, - xi) < 0. 

However, 



kj 

k<l 



so that 



2 

= [Y^ xk ~ Xk) ) = Yj( xk ~ Xk ^ x> ~ = Y( xk ~ Xk)1 + 2 Y( xk ~ Xk ^ x> ~ xi ^ 

k k,l k k,l 

k<l 

Yj( xk ~ Xk ^ xi ~ x ^ = ~\ Yft* ~ Xk)2 - 



/ / 2 k 

k<l 

as required. 

We now verify, under the assumption min, c, > 0, that equation in the theorem holds if and only if 
Xik = Xjk for all i, j, k or there exists some I such that x,t = for all ;' and all k + l. The "if part is easy, so 
we focus on the "only if part. Inspecting the above argument carefully, we can see that equation can hold 
only if for any 1 < i < j < n the numbers Xk := x,i, x' k := Xjk satisfy 

A Yj x mX k X[ = ^ X m X k X l = ^ X^X m + ^ X&X/X m , 

k,l,m k,l,m k,m k,l,m 

k<l k<l mtk k<l 

m+k,l 

where A is as before. If x' k x' l = for all k < I, then x^xj„ = for all k + m, i.e. x^xj = for all k + I. 
Otherwise A — 1 and x k -x k - x' k for all k by the above argument. In other words, equation in the theorem 
can hold only if for any ;' + j we have x&Xji = for all k + I or we have x ik = xj k for all k. If there exist j, I 
such that Xjk = for all k + I, then x Jt > and for any i + j both alternatives imply x ik = for all k + /, 
hence we are done. Otherwise the first alternative cannot hold for any i + j, so we are again done. □ 
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